Planar graph

Results: 671



#Item
411Planar graphs / Neighbourhood / Graph / Apollonian network / Line graph / Graph theory / Mathematics / Triangulation

Construction of planar triangulations with minimum degree 5 G. Brinkmann 1 Fakult¨ at f¨ ur Mathematik, Universit¨

Add to Reading List

Source URL: cs.anu.edu.au

Language: English - Date: 2007-08-16 21:27:11
412Topological graph theory / Algebraic graph theory / Graph operations / Cycle space / Neighbourhood / Dual graph / Tree / Hamiltonian path / Fundamental group / Graph theory / Mathematics / Planar graphs

Finding cycles with topological properties in embedded graphs∗ Sergio Cabello† ´ Colin de Verdi`ere‡ Eric

Add to Reading List

Source URL: www.gipsa-lab.grenoble-inp.fr

Language: English - Date: 2010-10-15 10:52:15
413Planar graphs / Edge contraction / Graph / Connectivity / Geometric graph theory / NP-complete problems / Line graph / Path decomposition / Graph theory / Mathematics / Graph operations

Generation of simple quadrangulations of the sphere Gunnar Brinkmann Sam Greenberg Fakult¨at f¨

Add to Reading List

Source URL: cs.anu.edu.au

Language: English - Date: 2003-05-07 09:06:36
414Graph embedding / Planar graph / Graph / Minor / Neighbourhood / Degree / Shortest path problem / Rotation system / Tree decomposition / Graph theory / Topological graph theory / Graph operations

Output-Sensitive Algorithm for the Edge-Width ∗ of an Embedded Graph Sergio Cabello

Add to Reading List

Source URL: www.gipsa-lab.grenoble-inp.fr

Language: English - Date: 2010-03-22 06:12:13
415Planar graph / Connectivity / Line graph / Petersen graph / Graph theory / Graph rewriting / Graph

Towards a Verification Framework for Haskell by Combining Graph Transformation Units and SAT Solving Marcus Ermler University of Bremen, Department of Computer Science P.O.Box, 28334 Bremen, Germany

Add to Reading List

Source URL: www.imn.htwk-leipzig.de

Language: English - Date: 2013-05-21 18:50:04
416Numerical linear algebra / Planar separator theorem / Path decomposition / Graph theory / Mathematics / Nested dissection

PT-Scotch: A tool for efficient parallel graph ordering C´edric Chevalier and Fran¸cois Pellegrini I. Introduction Graph partitioning is an ubiquitous technique which has applications in many fields of computer science

Add to Reading List

Source URL: www.labri.fr

Language: English - Date: 2006-11-05 14:02:51
417Graph theory / Graph / Planar graphs

RTF Document

Add to Reading List

Source URL: www.abs.gov.au

Language: English - Date: 2014-08-14 21:34:26
418Graph coloring / Planar graphs / Graph theory / Mathematics / Logarithms

RTF Document

Add to Reading List

Source URL: www.abs.gov.au

Language: English - Date: 2014-08-14 21:33:17
419Numerical linear algebra / Sparse matrices / Matrix theory / Nested dissection / Minimum degree algorithm / Graph / Bipartite graph / Adjacency list / Planar separator theorem / Graph theory / Mathematics / Algebra

Native mesh ordering with Scotch 4.0 Fran¸cois Pellegrini INRIA Futurs – Project ScAlApplix [removed] Abstract. Sparse matrix reordering is a key issue for the the efficient

Add to Reading List

Source URL: www.labri.fr

Language: English - Date: 2006-09-11 06:13:49
420Graph / Tree / Planar separator theorem / Universal graph / Graph theory / Mathematics / Nested dissection

PT-Scotch: A tool for efficient parallel graph ordering C. Chevaliera∗ , F. Pellegrinib a LaBRI & Project ScAlApplix of INRIA Futurs 351, cours de la Lib´eration, 33400 Talence, France

Add to Reading List

Source URL: www.labri.fr

Language: English - Date: 2007-01-30 08:31:02
UPDATE